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Technical Field 

[0001] The present invention relates generally to computer-implemented 

simulation systems and methods, and more particularly, concerns an XML- 
based simulation system and method. 

Background Of The Invention 
[0002] Simulation is a process that attempts to predict aspects of the 

behavior of some system by creating an approximate, typically mathematical, 
model of the system. Computers provide an ideal environment for building 
simulations. Generic simulators have many uses. For example, businesses use 
simulations to develop optimized processes such as staffing decisions or 
inventory management. Simulations also lower the risks associated with critical 
decisions by enabling analysis of influences to a system output. Engineers also 
use simulations to prototype and test designs. 

[0003] Simulations, however, require an investment in tools, time, and 

people. Simulation tools can include spreadsheets, programming languages, 
and full-featured commercial simulation packages. Each of the currently 
available simulation tools has associated tradeoffs. Spreadsheets, for example, 
offer low purchase cost, but limited built-in functionality. Similarly, traditional 
programming languages provide maximum flexibility, but can require more 
time and skill to maintain and operate. Both spreadsheets and programming 
languages can require extensive programming, and spreadsheets can be too slow 
for complex situation modeling where thousands of items are required to be 
simulated. General-purpose commercial simulation tools provide sophisticated 
built-in capabilities combined with graphical development environments, which 
may save time, but can be very expensive. The initial price of general-purpose 
commercial simulation tools and/or licenses for such tools can run into the tens 
of thousands of dollars per year. Such commercial tools exist for specific 
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applications such as supply chain management, resource management, 
manufacturing, and science. 

[0004] All of these simulation tools have additional drawbacks. For 

instance, tool vendors can go out of business or be purchased by larger firms 
who significantly modify or discontinue a product line. The simulation tools 
may also not scale to handle highly sophisticated business processes. As well, 
the programming languages underlying the tools can be obscure such that the 
learning curve becomes high, and only a few people within a given organization 
become skilled in their use. Another drawback to currently available simulation 
tools is that there are no widely adopted standards for interchanging simulations 
developed in different tools, making it difficult to reuse simulation models. 
Conventional simulation tools that support parallel processing or distribution 
are often not general-purpose, are very expensive, or require extremely advance 
programming in order to realize their potential. Additionally, without 
simulation support software, simulations developed in programming languages 
can lead to awkward programming. Even with a simulation engine, however, 
programming language solutions usually do not provide a natural way of 
describing hundreds or thousands of inter-connected objects of various types. 
Using traditional database management systems to store objects typically leads 
to simulations that run too slowly for practical use. 

[0005] Simulations themselves also pose computing challenges. For 

example, simulations typically need to represent large numbers of inter-related 
objects in relationship to each other, and need to manipulate these objects at 
high speeds. Thus, unlike a traditional business program, a simulation may 
require a large amount of computing speed and memory. Due to the iterative 
process of simulation, modelers and other users need a way to easily repeat a 
simulation run with varying random number seeds and must be able to combine 
the results. Likewise, modelers need the ability to repeat simulation runs while 
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systematically varying one or more parameters. Users of simulations also desire 
the ability to watch, freeze, reverse, and snapshot a simulation. 

[0006] Thus, there exists a need for a low cost, easy to program, 

platform-independent, reusable, standards-based, and graphics-based simulation 
system and method. 

Disclosure Of The Invention 
[0007] Accordingly, an object of the present invention is to provide an 

improved simulation system and method. 

[0008] According to the present invention, the foregoing and other 

objects and advantages are obtained by a simulation system and method, which 
is enabled through the use of an XML-based Simulation Reference Markup 
Language (SRML) and a corresponding system runtime environment. 

[0009] The present invention provides a simulation system comprising a 

simulation reference simulator adapted to receive an SRML simulation model 
including a simulation item. The simulation reference simulator comprises an 
item manager for loading properties of each item of the simulation model, and 
an event manager for processing the simulation model. 

[0010] The present invention also discloses a method of conducting 

simulations comprising the steps of defining a simulation model with 
Simulation Reference Markup Language, communicating the model to a 
simulation reference simulator, executing the model with the simulation 
reference simulator, and providing an output of the modeled events. 

[0011] An advantage of the present invention is that it provides a low 

cost, easy to program simulation scheme. Another advantage is that the present 
simulation scheme is platform-independent, reusable, and standards-based. 
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[0012] Other objects and advantages of the invention will become 

apparent upon reading the following detailed description and appended claims, 
and upon reference to the accompanying drawings. 

Brief Description of the Drawings 
[0013] For a more complete understanding of this invention, reference 

should now be made to the embodiments illustrated in greater detail in the 
accompanying drawings and described below by way of examples of the 
invention. 

[0014] In the drawings : 

[0015] Figure 1 is a schematic diagram of a general simulation process. 

[0016] Figure 2 is a schematic diagram of a simulation runtime 

environment including an item within a simulation according to one 
embodiment of the present invention. 

[0017] Figure 3 is a schematic diagram of an environment wherein a 

Simulation Reference Simulator according to the present invention may operate. 

[0018] Figure 4 is a schematic diagram of the architecture of a 

Simulation Reference Simulator and its associated environment according to 
one embodiment of the invention. 

[0019] Figure 5 is a schematic diagram of an object model associated 

with a simulation according to one embodiment of the present invention. 

[0020] Figure 6 is a schematic diagram of the functional flow of the 

operation of simulation system according to the present invention. 
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Detailed Description Of The Invention 
[0021] The simulation system and method described herein is enabled 

through the provision of an XML-based development program referred to as the 
Simulation Reference Markup Language (SRML) and its corresponding runtime 
environment including a Simulation Reference (SR) Simulator. 

[0022] Referring to Figure 1, there is shown a schematic diagram of a 

general simulation process 10. In general, simulation follows a three-step 
process that follows the sequence of developing a desired model 12, running the 
simulation 14, and evaluating the simulation outcome 16. Each step in the 
process can involve several different types of personnel who can be classified as 
modelers, domain experts, and recipients/decision makers. Modelers and 
domain experts build models using a tool known as a simulation development 
environment. The tool generates and stores a representation of the model that is 
fed into a simulation engine. The simulation engine manages objects, events, 
mathematical and statistical calculations, and random number generation to 
actually run the simulation. The simulation engine also typically provides 
feedback to a user about the simulation progress, as running a simulation may 
take more than a few seconds. Once the simulation is completed, modelers, 
domain experts and decision makers can evaluate the results, and often will use 
the results in the construction of a new model. In this regard, the general 
simulation process usually follows an ongoing iterative methodology. 

[0023] The drawbacks associated with spreadsheets, programming 

languages, and commercially available simulation packages outlined above, are 
overcome through the provision of the SRML described herein. SRML is an 
Extensible Markup Language (XML) application that provides a way of 
describing a simulation. The SR Simulator described herein is a tool that reads 
the XML input that conforms to the SRML schema, builds script-based items 
corresponding to each of the elements, and executes events scheduled by those 
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items. The SRML modeling tool is therefore a programming method that 
allows a modeler to create and edit SRML simulations. 

[0024] The SRML and SR Simulator are based upon XML because 

XML technologies are well-suited to both represent and execute simulations. 
XML has enough expressiveness to describe data objects at various levels of 
complexity. Through the use of schemas, XML also provides structural 
document validation and data typing. XML can also be easily transported in a 
human readable form and can easily describe hierarchical structures and linked 
networks. Once loaded, XML data can also be queried in a fashion similar to a 
database. XML editors and tools that read and write XML are also inexpensive 
or free. 

[0025] XML is a metalanguage - it is a language for describing other 

languages. It is designed to enable the use of the Standard Generalized Markup 
Language (SGML) defined in ISO Standard 8879:1986 that is designed to make 
it easy to define descriptions of the structure and content of different types of 
electronic documents over the Internet. SGML and XML are markup 
specification languages with which a user can design ways of describing 
information, usually for storage, transmission, or processing by a program. 
XML is based on the concept of documents composed of a series of objects 
(entities). Each object can contain one or logical elements. Each of these 
elements can have certain attributes (properties) that describe the way in which 
the element is to be processed. XML provides a formal syntax for describing 
the relationships between the objects, elements and attributes that makeup an 
XML document which can be used to tell a computer how it can recognize the 
component parts of each document. To allow a computer to validate the 
structure of a document, a user must provide the computer with a Document 
Typed Definition (DTD), or an XML Schema Definition (XSD) schema, or an 
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XML Data Reduced schema that declares each of the permitted objects, 
elements and attributes and the relationships between them. 

[0026] XML's declaration syntax requires that elements and their 

attributes be entered between matched pairs of angle brackets (<...>), while 
object references start with an ampersand and end with a semi-colon (&...;). 
Similarly, the start and end of each logical element of a file must be clearly 
identified by a start tag (e.g. < to >) and an end tag (e.g. </ to >). Text or 
additional markup can exist between the start tag and the end tag for a given 
element. Thus, elements can have both attributes (described by name-value 
pairs), and can contain embedded elements. 

[0027] XML is not a programming language, so XML files do not "run" 

or "execute." Rather XML is a markup specification language and XML files 
are data: a program must be run which displays the files (like a browser) or 
does some work with them (like a converter which writes the data in another 
format, or a database which reads the data), or even creates them (like an 
editor). 

[0028] These XML constructs form a structure for describing any kind 

of hierarchically related discrete data. An XML schema permits a modeler to 
specify rules about element relationships and attributes that can be validated 
with software. The XML Document Object Model (DOM) is an Application 
Programming Interface (API) that enables programming languages and scripts 
to load, validate, navigate, modify, and save XML structures with code. DOM 
software implements elements and attributes with linked node objects. 

[0029] The SRML described herein enables a modeler to describe 

information in a class of documents specifically designed for simulations. 
SRML organizes XML in a way that makes it practical to represent large 
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numbers of interconnected numbers both hierarchically and networked, as well 
as individual item behavior by way of scripts. SRML also permits item classes, 
polymorphism, and multiple-inheritance. SRML also enables synchronous, 
asynchronous, and scheduled communications as well as random events. 

[0030] Referring now to Figure 2 there is shown a schematic diagram of 

a simulation runtime environment including an item within a simulation 
according to an embodiment of the present invention. The things described 
when modeling in SRML are referred to as "items." An item 20 can represent a 
physical thing, such as a piece of equipment, or a person or an entire system of 
other items. An item may also represent a process or a step in a process. Items 
can have properties 22. For example, a piece of equipment may have a "serial 
number" property, or a process may have a "duration" property. SRML 
provides a way to express items, their properties and complex item 
relationships, using the grammar of XML with a small set of predefined 
elements and attributes that have specific meanings and rules. An example of a 
general structure of a simulation in SRML appears as follows: 



<Simulation> 

<!-- Main Script - the following element defines the 
behavior for the entire simulation --> 
<Script Type= 1 script -language 1 > 
code 

</Script> 

<ItemClass Name= ' itemclassnamel ' SuperClasses= ' i teaclassl 
itemclass2 ... 1 propertyl= ' valuel 1 ...> 

<!-- The following element defines the behavior for 
the class; not individual instances --> 

<Script Type =' scrip t-language' > 

code 

</Script> 

<!-- The following element defines the prototype for 
the instances --> 

<itemclassnamel property 1= ' valuel' ...> 

<!-- The following element defines the 
behavior for the instances --> 

<Script Type= ' script -language' > 
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code 

</Script> 
</ itemclassnamel> 
</ItemClass> 

<ItemClass Name= 1 itemcl a ssname2 ' ...> 
</ItemClass> 

<i te/nclassnameA Name= ' itemnamel ' Quant ity= ' number' 
propertyl= ' valuel ' ...> 

<Link Name= ' linknamel 1 Target =' query' /> 
<Link ... /> 

<Links Name= ' linksnamel ' > 

<Link Name= ' linkname2 ' Target= ' query ' > 

</Links> 

<Script Type= ' script -language ' > 
</Script> 

<itemclassnameB Name= ' itemname' > 

</ itemclassnameB> 
</ itemclassnameA> 
<itemclassnameC ...> 

< / i temclassnameC> 
</Simulation> 



[0031] Items and properties in SRML correspond to elements and 

attributes in XML. Thus, items are derived from the elements, and properties 
are derived from the attributes. With the exception of a few predefined element 
names such as ItemClass, SRML uses the elements and attribute names defined 
by the modeler. This makes it possible to create a domain-specific XML 
schema to validate a system's structure and to provide data types for the 
attributes. A domain-specific schema works in conjunction with the SRML 
schema when using XML namespaces. 

[0032] Referring again to Figure 2, internally each item 20 has a unique 

system-generated ItemID 21 and an associated Script. Each item 20 has an 
association with a DOM node 23 from the element. The item 20 can both serve 
as a location 24, and belong at a location along with other items. An item can 
also have links 25 to other items and be a target for a link. Also, an item can 
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belong to an item class, which in turn, can belong to a superclass 27. The item 
20 gets its properties 22 directly from DOM attributes 28, and its behavior from 
a script. The item class element 26 allows a modeler to generalize groups of 
common items, however an item does not need to have a corresponding item 



[0033] An item's behavior is provided inside a script element using 

either JavaScript or VBScript, and by specifying the Type attribute as either 
"text/java script" or "text/vbscript." The following is an example of an item 
that is defined with a script: 

<Vehicle ID= ' Airf orcel ' Running= 1 1 ' > 
<Script Type= 1 text/ javascript ' > 
< ! [ CDATA [ 
var Occupied = 0 ,- 
function turnOn ( ) 
{ 

Running=l ; 
} 

function turnOffO 
{ 

Running =0; 
} 

] ] > 

</Script> 
</Vehicle> 

[0034] The Vehicle item is given a unique system-wide identifier since 

an ID property has global semantics, and a Running property with an initial 
value of "1." In general, the script directly accesses DOM attributes to obtain 
properties. However, the script can define properties that do not have 
corresponding attributes by declaring public variables. In this example, the 
item's behavior also comes by way of functions, which are identified as 
"turnOn" and "turnOff." Because the foregoing script defines AirForcel as 
having a global identifier, anywhere in the script, a modeler could use a code 
such as the following: 
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AirForcel . Occupied=l ; 
AirForcel . turnOn ( ) ; 
X=AirForcel . Running ; 
AirForcel . turnOf f ( ) ; 

[0035] Each item has a certain number of intrinsic properties. For 

example, every item has a "location" property that refers to its current location. 
In most instances, an item's location refers to another item, however an item's 
location can be "nothing" or "undefined" which means that it either does not 
exist in the model or is at the top of the location tree. Each item also has an 
item's collection that holds the references to all of the items it contains. 

[0036] Item quantities can also be defined for situations wherein a large 

quantity of a particular item or structure is desirable. Specifically, within any 
element, SRML can be provided with a "Quantity" attribute. The quantity 
attribute instructs an SRML simulator to duplicate the element and its contents. 
For example, the following structure defines a total of 240 eggs in a total of 20 
egg cartons in two refrigerators. 

<Ref rigerator Quantity= ' 2 ' > 

<EggCarton Quantity= ' 10 1 > 

<Egg Quantity= ' 12 ' /> 

</EggCarton> 
< /Re f rigerator > 

[0037] SRML also provides two linking mechanisms. The first linking 

mechanism allows a modeler to use the "Link" element to provide the name and 
an XPath expression to identify the target. The second mechanism allows a 
modeler to use the "Links" element to provide a name and supply interlinks. 
When a schema is used and attributes of the type IDREF or IDREFS are 
provided, SRML treats them in the same way it treats links. 

[0038] Items have other built-in properties beside the Location and 

Items properties. When the SR Simulator creates an item as described below, it 
automatically assigns a unique numeric value to the item's "ItemID" property. 
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This property can then be used to uniquely identify the item in the presence or 
absence of an explicit ID attribute. Items also have a language neutral "Self 
property that refers to a particular item instance in which a script is running. 
Also, an item's "Events" collection contains references to all the events 
scheduled or posted for that item. This characteristic makes it easy at runtime 
to find and possible alter previously scheduled events. In addition, as a 
simulation runs, the scripts operate directly on the underlying DOM nodes as 
they alter item properties and locations. Therefore, each item has a "Node" 
property that returns its corresponding Node. Moreover, each item also 
contains a reference to its item class by way of its "ItemClass" property. Shared 
properties and behaviors can be added to a specific item class in the same way 
they are added to regular items. 

[0039] SRML also allows items to be moved. The static structure of a 

model represents inner-connected items at a particular point in time. As a 
simulation progresses, however, an item may need to be moved to a different 
location. This is done by simply assigning the Location property to a different 
item. For example, with JavaScript, the following code moves Vehicle99 to 
Alaska. 

Vehicle99 .Location = Alaska 

[0040] Items can also have fixed location properties. Some items, such 

as geographical locations, for example, may have their locations fixed for an 
entire simulation. When an item has a unique name within its containing 
locations, such as California within the United States, SRML makes it directly 
accessible by specifying a LocationFixed='True' attribute. 

Sites .xml : 

<Location ID= 1 World' LocationFixed= ' True ' > 

<Location Name='USA' LocationFixed= ' True 1 > 
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<Location Name= ' Calif ornia ' LocationFixed= ' True 1 > 

<Location Name = 'Anaheim' LocationFixed= ' True ' > 
<Vehicle Name= ' Truck 1 Quantity= ' 100 ' /> 

[0041] Thus, somewhere in a script, the first Truck in Anaheim within 

the World may be addressed by the following syntax: 

World. USA. California .Anaheim . Items (1) 

[0042] SRML also allows a user to find items that meet certain criteria. 

This is accomplished by providing an XPath expression to the Findltems 
function, which will return a collection of items that were found. 

[0043] SRML also provides for event scheduling. Typically, items 

modeled correspond to physical things such as people, the weather, the ocean, 
mechanical devices, or electronic circuits. Items such as these can both send 
and receive stimulus to and from other items. The SRML runtime environment 
provides four procedures for sending synchronous, asynchronous, and 
scheduled events among objects. These procedures are: SendEvent, PostEvent, 
ScheduleEvent, and BroadcastEvent. Each of these procedures requires a target 
object, an event string, and any number of parameters. SendEvent sends the 
specified event immediately to the target object. PostEvent sends the event 
asynchronously to the target. ScheduleEvent takes the date-time parameter and 
sends the event at the specified time. BroadcastEvent sends the specified event 
to the specified number of target objects. 

[0044] In a typical discrete-event simulation, many items will generate 

events autonomously. Since these items are linked to other items, 
communication proceeds naturally. SRML also allows for the simulation to 
generate metrics such as a count of an event of a certain type over a period of 
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time, or a trace of those same events for example. SRML also allows the course 
of the simulation to change as the result of an event. This is accomplished by 
placing a Script element directly inside the Simulation object to create a 
'mainscript' that can intercept every event in the simulation immediately after it 
occurs. Of course, the mainscript is optional; however, providing it allows a 
modeler to describe a completely self-contained simulation within the SRML. 
In the following example, the mainscript receives the "failed" and "repaired" 
events of the Motor item, after the Motor has received these events. 

Motorl . xml : 

<Simulation> 

<Script Type= ' text/ javascript ' > 
< ! [ CDATA [ 

var nFailures = 0 ; 

var nRepairs = 0; 

function Motor_f ailed (obj LRU) 
{ 

nFailures++ ; 



function Motor_repaired (obj LRU) 
{ 

nRepairs++ ; 
} 

] ] > 

</Script> 

<Motor ID= 1 M02 93 84 7 ' Operable= 1 1 ' > 

<Script Type= ' text/ javascript ' > 
< ! [ CDATA [ 

ScheduleEvent (this, "failed", DateAdd ( "h" , Random () *100 , 
CurrentTime) ) ; 

function failed () 
{ 

Operable=0 ,- 

ScheduleEvent (this , "repaired", DateAdd ("h". 
Random 0*8, CurrentTime ) ) ; 



function repaired () 
{ 

Operable=l ; 

ScheduleEvent (this, "failed", DateAdd ("h" 



Random () *100, CurrentTime)) 
} 

] ] > 
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</Script> 
</Motor> 
</Simulation> 



[0045] As noted above, SRML provides a generalization mechanism, 

which allows the creation of classes of items, in addition to providing specific 
attributes and behavior for individual items. The ItemClass attribute is similar 
to a class in object-oriented terms, in that it allows a modeler to describe the 
properties and behavior for its instances while also providing a type of 
inheritance. In SRML, any number of item classes in a model may be specified 
by using an ItemClass element and specifying a unique Name. Within the class, 
an instance prototype is also provided by embedding an element with a tag 
name that matches the Name attribute of the item class. This prototype can 
have attributes with default values and data types validated by an XML schema. 
The following is an example of a general form of an ItemClass for SRML: 



■cltemClass Name= 1 itemclassnamel ' SuperClasses= 1 itemclassl 
itemclass2... 1 propertyl= 1 valuel 1 ...> 

<!-- The following element defines the behavior for the 
class; not individual instances --> 

<Script Type= 1 script -language' > 

code 

</Script> 

<!-- The following element defines the prototype for the 

<itemsclassnamel property= ' valuel ' ..-> 

<!-- The following element defines the behavior for 
the instances --> 

<Scr ipt Type= ' script -language ' > 

code 

</Scrip> 
</itemclassnamel> 
</ItemClass> 



[0046] As can be seen from the foregoing example, there exists a 

correspondence between the tag name of the prototype and the name property of 
the ItemClass. 
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[0047] SRML also allows for the provision of superclasses wherein a 

common set of properties and behaviors apply to more than one ItemClass. The 
superclass mechanism in SRML provides polymorphism, multi-inheritance, and 
overriding in both ItemClass instances and the ItemClass itself. SRML is 
different from traditional programming languages, however, in that the activity 
of walking up an inheritance chain to find an item's method is not provided for. 
Thus, overriding a method overrides its complete definition. In the example 
below, a Motor has two general superclasses: Assets and Operates. The 
Superclasses attribute specifies the lowest of named item classes in descending 
priority. 



Motorl . xml : 

<Simulation> 

<Script Type=' text/ javascript ' > 
< ! [CDATA [ 

var nFailures = 0 ; 

var nRepairs = 0 ; 

function Motor_f ailed (obj LRU) 
{ 

nFailures++ ,- 

} 

function Motor_repaired (ob j LRU) 
{ 

nRepairs++ ; 
} 

] ] > 

</Script> 

<Motor ID= 'M0293847 1 Operable= ' 1 1 > 

<Script Type= 1 text/ javascript 1 > 
< ! [CDATA [ 

ScheduleEvent (this, "failed", DateAddC'h", Random ()* 1 0 0 , 
CurrentTime) ) ; 
function failed!) 
{ 

Operable=0 ; 

ScheduleEvent (this, "repaired", DateAddC'h", 
Random 0*8, CurrentTime ) ) ; 
} 

function repaired () 
{ 

Operable=l; 

ScheduleEvent (this, "failed", DateAddC'h", 
Random () *100, CurrentTime) ) ; 
} 

] ] > 



17 

</Script> 
</Motor> 
</Simulation> 

[0048] In operation, the SRML is executed in a runtime environment. 

Referring now to Figure 3, there is shown a schematic diagram of an 
environment in which the SR Simulator according to the present invention may 
operate. The SR Simulator 30 is a collection of software objects that can read 
SRML input from the simulation model 32, and, in turn, build and manage the 
corresponding simulation items, connect those items together and provide an 
event-driven mechanism for items to communicate. The SR Simulator 30 also 
provides simulation support in the form of a random number generator, 
simulation primitives such as time averages and data structures, math functions, 
statistical functions, and the ability to generate outputs 34 as defined by the 
stimulation model 32. 

[0049] Simulations can run in many environments. For example, a 

simulation may run as part of a web page, as part of a spreadsheet, or embedded 
in a custom application. The SR Simulator 30 is a single software component 
that can support all of these environments for SRML. Thus, a modeler can 
choose any host environment 36 that is capable of creating a simulation object 
and using the host interface. Possible hosts include web browsers such as 
Microsoft Internet Explorer, Microsoft Office applications, Microsoft Visual 
Basic, and Java. 

[0050] The host environment 36 preferably resides on a general purpose 

computer. The computer, thus, includes a processor; standard memory devices 
such as random access memory (RAM); an output device such as a CRT display 
and/or printer; an input device such as a keyboard and/or mouse; a network 
interface such as a standard Ethernet adapter; and a storage device such as a 
hard disk drive, CD-ROM, DVD, flash memory or other mass storage device. 
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In such a case, the host environment, therefore, comprises the general-purpose 
computer specifically configured with any of the foregoing host programs. 

[0051] Using the host environment, a modeler creates the desired 

simulation model 32 according to the SRML declaration syntax. Thus, the 
modeler defines the overall system structure using the Item and ItemClass 
definitions, and assigns behavior and attribute properties, if desirable, to each 
defined Item. In this way, the entire process flow is defined in the SRML 
format which is platform-independent and standards-based. 

[0052] The SR Simulator 30 provides a class of Simulation objects. 

Each Simulation object encapsulates a simulation instance or run, and is 
primarily responsible for providing the runtime environment. The SR Simulator 
may be embodied in the same general-purpose computer as the host 
environment, or reside on a separate computer or network terminal. Similarly, 
the Simulation Model 32 and output 34 can also be embodied in the same 
computer or network terminal as the host environment 36 and SR Simulator 30. 
In addition, since a Simulation is an object that embodies a particular execution 
of a simulation, many simultaneous simulations can exist on the same computer, 
or be distributed across a network as a client or server. 

[0053] Referring now to Figure 4, there is shown a schematic diagram 

of the architecture of a SR Simulator 30 and its associated environment. The 
SR Simulator includes a simulation server 40 and a simulation engine. A 
simulation server is a network-aware host application that takes requests from 
remote computers to load and execute simulations designated for the computer 
in which it resides. The simulation engine 42 receives the simulation model 
from the host 36 and manages the items 44 and events 46, and also provides 
functions for random number generation 48, simulation primitives 50, and 
mathematical and statistical functions 52 to carry out the simulation. 
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Simulation primitives are a collection of standard simulation objects and 
methods to aid a modeler in building a simulation. These include objects such 
as queues, stacks and time averages, and in-memory databases. The math and 
statistics processor 52 can be a dedicated logic unit within the SR simulator 30 
to provide these functions or software implemented functions executed by the 
simulation engine 42. 

[0054] Referring now to Figures 4 and 6, the simulation loading process 

begins when a calling procedure invokes the Load (Step 600) method of a 
Simulation object and passes the location of the XML. At that point, the item 
manager 44 calls upon an XML parser to build a validated DOM tree 54 from 
the specified input (Step 602). If successful, the simulation then traverses the 
DOM tree and creates items 66 and schedules events 68 (Steps 604, 606) from 
the nodes, attributes, links and scripts contained therein. The nodes, attributes, 
links and scripts are supplied from the Model 32, SRML Schema 62, and 
application-specific schema 64. Code within an item's script that appears 
outside a function or procedure gets executed as the item is created as either a 
remote service 56 or extension 58. These are typically called by the simulation 
primitives (Step 610). Given that some items are loaded before others, this 
outer code has limited access to other items and follows specific rules of 
loading. In particular, an item can only access its Location property, its 
ItemClass property, any related Superclasses, and the Simulation object. The 
item under consideration cannot access any sub-items, links, and any global 
items until after the load is complete. If an item requires further initialization, a 
modeler can broadcast a downward event from the root that invokes a specified 
initialization method. 

[0055] When the Load has completed, the simulation is ready to begin 

processing events, and a Simulation object is configured according to an object 
model as illustrated in Figure 5. The scripts within every item in the simulation 
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have access to the objects in this model. The simulation object model 100 
includes a collection of all of the items 102 that link to their corresponding 
nodes 104. The simulation object model also includes a link to the XML DOM 
document 106, which allows the items to manipulate the DOM directly. The 
Simulation object's Object property 108 provides a virtual interface to the entire 
simulation runtime environment, and is useful to a host. A host can set an 
external Extension Object 110, and the Simulation object will map all of the 
Extension's properties and methods into the runtime environment as if they 
were intrinsic to the simulation. 

[0056] Once the simulation has been loaded, the Simulation object can 

execute the model as individual steps or as a single run (Step 608). The 
execution of the simulation is governed by the event manager 46. To execute 
the model as individual steps, the commands DoNextEvent and 
ForwardLastEvent are initiated. The Run method is initiated to execute the 
model as a single run. In all cases, the Simulation object makes every event 
available to the host by either generating an EventOccurred event or by 
invoking the method in the host. The following example code shows an 
example run of a SR Simulator and Simulation from Microsoft Visual Basic for 
the example code Motor4.XML described above. 

Private WithEvents Sim As Simulation 

Private Sub Simulate () 

Set Sim = CreateObj ect (" SR_Simulator . Simulation" ) 

Sim. Randomize Seed 

Sim. Load App.Path & "Motor4 . xml " 

Sim. CurrentTime = Now 

Sim.EndTime = DateAdd ( "yyyy " , 1, Simulation . CurrentTime) 
Sim. Run Me, True 

Debug. Print "Failures " & Simulation. Object .nFailures 
Debug. Print "Repairs " & Simulation. Ob j ect .nRepairs 
End Sub 
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[0057] Having described the behavior of SRML, Table 1 provides a list 

of the XML key words associated with SRML: 



Table 1 - XML keywords: 



Element 


Type 


Applies 


Description 


Item 


Element 


Globally 


Defines an item. This is 
implied by elements in a 
domain- specif ic schema and need 
not be specified. 


ItemClass 


Element 


Globally 


Designates a class of items, 
which all have the same 
behaviors . 


JavaScript or 


Value 


Script 


Specifies that the script 


text / j avascr i 




Language or 


language for an item is 


pt 




Type 


JavaScript . 


Link 


Element 


Items 


Specifies a link (object 
reference) to another Item. 


Links 


Element 


Items 


Specifies a collection of 
individual links. 


LocationFixed 


Attribute 




Specifies that an item is fixed 
within its location. This makes 
the item directly accessible to 
the location through either its 
ID or it's Name whichever is 
specified first. If two items 
have the same ID or name, the 
last one will become the item 
that is directly accessible. 
For example if itemname is 
location fixed, then it can be 
accessed through 
location . itemname . 


Name 


Attribute 


Items , 
ItemClasses 


Designates the name for the 
Item or ItemClass. Name is 
required for an ItemClass, but 
not for an Item. 


Quantity 


Attribute 


Items 


Specifies the number of items 
to be constructed at the 
enclosing location. 


Script 


Attribute 


Items , 
ItemClasses 


Specifies the script, which 
defines the state and behavior 
for items . 


Simulation 


Object 


Globally 


This is the Simulation object. 


Superclasses 


Attribute 


ItemClass 


Specifies an ordered sequence 
of ItemClasses that provide 
default behavior for the 
ItemClass. An ItemClass 
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Element 


Type 


Applies 


Description 








specified to the left of 
another item class has higher 
priority. 


Target 


Attribute 




Specifies the target object of 
the link. 


Type 


Attribute 


Script 


Specifies the language that the 
script uses. The Language 
attribute is also allowed, 
however only one needs to be 
specified . 


VBScript or 
text/vbscript 


Value 


Script 
Language or 
Type 


Specifies that the script 
language is VBScript. 



[0058] Table 2 describes the intrinsic item properties and methods for 

SRML. 



Table 2 - Intrinsic Item properties and 



Element 


Type 


Applies 


Description 


ItemID 


Attribute 


Item 


Returns the unique identifier 
assigned to the item by the 
simulation when it was created. 


Items 


Collection 


Item 


Refers to the sub- items of the 
current item. 


Location 


Attribute 


Item 


Refers to another item that 
represents the current location of 


Self 


Attribute 


Item 


Returns a reference to the current 
item. In JavaScript, the keyword 
'this' may also be used. In 
VBScript, the keyword 'Me' may also 
be used. 


Events 


Collection 


Item 


Returns the events currently 
scheduled for an item. 


Node 


Attribute 


Item 


Returns the XML DOM node 
corresponding to the item. 


ItemClass 


Attribute 


Item 


Returns the ItemClass of the item. 



[0059] Table 3 describes the simulation runtime properties and methods 

for SRML. 



runtime properties and methods: 



Element 


Type 




Description 


Run 


Method 


Simulation 


Runs the simulation object. 


Abort 


Method 


Simulation 


Aborts the running 
simulation . 


ScheduleEvent 


Method 


Simulation 


Schedules an event . 
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Element 


Type 


Applies 


Description 


CurrentTime 


Property 
(read/write) 


Simulation 


Sets or returns the 
simulation's current time. 


Destroyltem 


Method 


Simulation 


Destroys an item. 


Document 


Method 


Simulation 


Returns the XML DOM document 
object . 


DoNextEvent 


Method 


Simulation 


Sends the next scheduled or 
posted event to its target. 


EndTime 


Property 
(read/write) 


Simulation 


Sets or returns the 
simulation's end time. 


Event Occurred 


Event 


Simulation 


Indicates that an event 
occurred in the simulation. 


Extension 


Property 
(read/write) 


Simulation 


Sets or returns the 
simulation's extension 
object. This is used to 

allow items in the 
simulation to directly 
access the properties and 
methods of the extension 
obj ect . 


Findltems 


Method 


Simulation 


Returns a collection of 
items found using the 
specified query. 


ForwardLastEv 
ent 


Method 


Simulation 


Forwards the last event to 
the specified object. 


Getltem 


Method 


Simulation 


Returns the item with the 
specified ItemlD. 


Item 


Method 


Simulation 


Returns the item with the 
specified ItemlD. 


ItemCount 


Method 


Simulation 


Returns the number of items 
in the simulation. 



[0060] Accordingly, the following is a SRML example of an application 

for describing the structure and behavior of discrete event simulations. 



< ! - - SRML 1 . 0 Schema 



<!-- file: SRML.xml 



< Schema xmlns="urn: schemas -microsoft -com: xml- data" 
xmlns :dt="urn : schemas -microsoft- com: datatypes" > 

<ElementType name= 1 Script' content= ' textOnly ' model= ' closed ' > 

<AttributeType name= ' Language 1 dt : type= 1 string ' /> 
<AttributeType name='Type' dt : type= 1 string ' /> 

<attribute type =' Language ' default= ' VBScript ' /> 
<attribute type= 1 Type 1 def ault= ' text/vbcript ' /> 
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</ElementType> 

<ElementType name='Link' content= ' mixed ' > 

<AttributeType name='Name' dt : type= 1 string ' /> 
<AttributeType name= ' Target ' dt : type= ' string ' /> 

<attribute type='Name' required= ' yes ' /> 
attribute type= 1 Target ' reguired= 1 yes 1 /> 

< /Element Type > 

<ElementType name= ' Links ' content= ' eltOnly 1 > 

<element type='Link' /> 
</ElementType> 

<AttributeType name= ' Quantity ' dt : type= ' i4 1 /> 

<AttributeType name= 1 LocationFixed 1 dt : type= ' boolean ' / 

<!-- The reference element, Item, is defined here. --> 
<EleraentType name= 1 Item 1 content= 'mixed ' > 

<AttributeType narae= ' Name ' dt : type= 1 string ' /> 
<AttributeType name= ' ItemClass ' dt : type= ' idref ' /> 

<attribute type='Name' required= ' no 1 /> 
ottribute type= ' ItemClass ' reguired= 1 yes ' /> 
<attribute type= ' Quantity ' required= ' no 1 default='l' 
<attribute type= ' LocationFixed ' required= 1 no ' /> 

<element type= ' Script ' /> 

<element type= ' Item ' /> 

<element type='Link' /> 

<element type= 1 Links 1 /> 

< /ElementType> 

<ElementType name= 1 ItemClass ' content= ' mixed ' > 

<AttributeType name= ' Superclasses 1 dt : type= 1 idref s ' / 
<AttributeType name= ' Name 1 dt:type='id' /> 

ottribute type='Name' required= ' yes ' /> 
ottribute type= ' SuperClas ses ' required= 1 no ' /> 

<element type= ' Script 1 /> 
<element type='Item' /> 



<!-- Prototype item is added here. --> 
< / E 1 emen t Typ e > 

<ElementType name= ' Simulation ' content= 1 mixed ' > 
<element type= ' Script ' /> 

<element type= 1 ItemClass 1 minOccurs= ' 0 ' maxOccurs= ' 
<element type= 1 Item' minOccurs= ' 0 1 maxOccurs= ' * ' /> 

<!-- Specific item elements may be added here. --> 

</ElementType> 

</Schema> 

<!-- end of SRML 1.0 Schema 



[0061] SR: The flowchart for the schema is the diagram that shows the 

item, DOM node, Item Class and associated relationships. 

[0062] From the foregoing, it will be seen that there has been brought to 

the art a new and improved simulation system and method which overcomes the 
drawbacks associated with conventional simulations. While the invention has 
been described in connection with one or more embodiments, it will be 
understood that the invention is not limited to those embodiments. On the 
contrary, the invention covers all alternatives, modifications, and equivalence, 
as may be included within the spirit and scope of the appended claims. 



